﻿// 4581. 数列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4584/

有一个整数数列 a0,a1,a2,a3…

该数列的前两项 a0,a1
 的具体值已知，其它项可以通过如下递推式求出：

an=p×an−1+q×an−2
（n≥2
）

给定一个可能非常大的正整数 N
 和两个不太大的正整数 M,K
，请你分别计算并输出 aN+1,aN+2,…,aN+K
 对 M
 取模的值。

输入格式
第一行包含四个正整数 a0,a1,p,q
。

第二行包含一个正整数 M
。

第三行包含一个正整数 K
。

第四行包含一个正整数 N
。

输出格式
输出共 K
 行，每行一个正整数，其中第 i
 行的数表示 aN+i
 对 M
 取模的值。

数据范围
前三个测试点满足 0<a0,a1,p,q,M,K,N≤10
。
所有测试点满足 0<a0,a1,p,q≤32693
，0<M≤3×103
，0<K≤104
，0<N<10106
。
注意，N
 最多有 106
 位数。

输入样例：
1 1 1 1
10
5
1
输出样例：
2
3
5
8
3
样例解释
样例其实就是斐波那契数列（即 a0=1,a1=1,a2=2,a3=3,a4=5,a5=8,a6=13…
），输出即为 a2,a3,a4,a5,a6
 对 10
 取模的结果
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 